package mo.tags.stack;

public class L1963 {

    public int minSwaps(String s) {
        int cnt = 0, res = 0;
        for (char c : s.toCharArray()) {
            if (c == '[') {
                cnt++;
            } else {
                cnt--;
            }
            if (cnt < 0) {
                //例如 ]]][[[，遇到第一个],cnt < 0, 需要调整，加2，当前的]造成的cnt--消除，并且能匹配下一个]
                res++;
                cnt += 2;
            }
        }
        return res;
    }

}
